A Note on Graphs of Linear Rank-Width 1

We prove that a connected graph has linear rank-width 1 if and only if it is a distance-hereditary graph and its split decomposition tree is a path. An immediate consequence is that one can decide in linear time whether a graph has linear rank-width at most 1, and give an obstruction if not. Other immediate consequences are several characterisations of graphs of linear rank-width 1. In particular a connected graph has linear rank-width 1 if and only if it is locally equivalent to a caterpillar if and only if it is a vertex-minor of a path [O-joung Kwon and Sang-il Oum, Graphs of small rank-width are pivot-minors of graphs of small tree-width, arxiv:1203.3606] if and only if it does not contain the co-K_2 graph, the Net graph and the 5-cycle graph as vertex-minors [Isolde Adler, Arthur M. Farley and Andrzej Proskurowski, Obstructions for linear rank-width at most 1, arxiv:1106.2533].Comment: 9 pages, 2 figures. Not to be publishe

Algorithmic Aspects of a General Modular Decomposition Theory

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs, the terminology ``module'' not only captures the classical graph modules but also allows to handle 2-connected components, star-cutsets, and other vertex subsets. The main result is that most of the nice algorithmic tools developed for modular decomposition of graphs still apply efficiently on our generalisation of modules. Besides, when an essential axiom is satisfied, almost all the important properties can be retrieved. For this case, an algorithm given by Ehrenfeucht, Gabow, McConnell and Sullivan 1994 is generalised and yields a very efficient solution to the associated decomposition problem

Computing shortest, fastest, and foremost journeys in dynamic networks

New technologies and the deployment of mobile and nomadic services are driving the emergence of complex communications networks, that have a highly dynamic behavior. This naturally engenders new route-discovery problems under changing conditions over these networks. Unfortunately, the temporal variations in the network topology are hard to be effectively captured in a classical graph model. In this paper, we use and extend a recently proposed graph theoretic model -- the evolving graphs --, which helps capture the evolving characteristic of such networks, in order to propose and formally analyze least cost journeys (the analog of paths in usual graphs) in a class of dynamic networks. Cost measures investigated here are hop count (shortest journeys), arrival date (foremost journeys), and time span (fastest journeys)

US-China rivalry in Southeast Asia region: a study on the South China Sea case

Southeast Asia is one of the places where fierce rivalry is taking place between the two leading powers in the world today - the US and China. The US-China rivalry in this region takes place in key fields, from politics - diplomacy, economy, security - defense to "soft power", the most prominent of which is the South China Sea issue. This article analyzes the strategic importance of the South China Sea in the policy of the US and China, the competition between the US and China in Southeast Asia in general, and the South China Sea in particular. To achieve this goal, the authors use research methods in international relations to analyze the main issues of the study. In addition to reviewing previous scholarly research and reviews, the authors use a comparative approach to assess the interactions between theory and data. The authors believe the data is important for accurately assessing the strategic competition between the US and China in Southeast Asia and the South China Sea. The rise of China in the early years of the XXI century strongly influenced the adjustment of the US policy in Southeast Asia and the powerful US-China rivalry in this region and the South China Sea. This rivalry is becoming increasingly complicated, and geopolitical conflicts between major powers are possible in the following years

Multichannel Photon Counting Lidar Measurements Using USB-based Digital Storage Oscilloscope

We present a simple method of making multichannel photon counting measurements of weak lidar signal from large ranges, using commonly available USB-based digital storage oscilloscopes. The single photon pulses from compact photomultiplier tubes are amplified and stretched so that the pulses are large and broad enough to be sampled efficiently by the USB oscilloscopes. A software interface written in Labview is then used to count the number of photon pulses in each of the prescribed time bins to form the histogram of LIDAR signal. This method presents a flexible alternative to the modular multichannel scalers and facilitate the development of sensitive lidar systems

Antimicrobial resistance and molecular characterization of Escherichia coli isolated from bovine mastitis samples in Nghe An province, Vietnam

Background and Aim: Vietnam’s dairy sector is in its early phase of large-scale farming development. Therefore, mastitis in cows is always a concern to farm owners. This study aimed to determine the antimicrobial susceptibility, resistance, and virulence-related genes of Escherichia coli isolated from bovine mastitis in Nghe An province of Vietnam. Materials and Methods: Fifty E. coli strains were isolated from the clinical cases and subjected to this study. All isolates were tested for antimicrobial susceptibility by the disk-diffusion method, as described by the Clinical and Laboratory Standards Institute. Antimicrobial and virulence genes were confirmed by polymerase chain reaction with specific primers. Results: All isolates were resistant to lincomycin and sulfamethoxazole and sensitive to gentamicin, while other antimicrobials showed resistance from 2% to 90%. Multidrug resistance was confirmed in 46% of isolates, and none of them were identified as extended-spectrum beta-lactamase producers. From fifty strains tested for antimicrobial and virulence genes, six isolates harbored tetA, 6 tetB, 13 sul1, 15 sul2, 2 Intimin (eae), 1 iutA, and 3 stx2. Conclusion: Antimicrobial and multidrug resistances are the main virulence factors of E. coli isolated from bovine mastitis in Vietnam. The virulence genes encoding adhesion, siderophore, Shiga-toxin-producing, and antimicrobials resistant were first reported in Vietnam with low prevalence and contributed to the pathogenesis

Safety and efficacy of fluoxetine on functional outcome after acute stroke (AFFINITY): a randomised, double-blind, placebo-controlled trial

Background Trials of fluoxetine for recovery after stroke report conflicting results. The Assessment oF FluoxetINe In sTroke recoverY (AFFINITY) trial aimed to show if daily oral fluoxetine for 6 months after stroke improves functional outcome in an ethnically diverse population. Methods AFFINITY was a randomised, parallel-group, double-blind, placebo-controlled trial done in 43 hospital stroke units in Australia (n=29), New Zealand (four), and Vietnam (ten). Eligible patients were adults (aged ≥18 years) with a clinical diagnosis of acute stroke in the previous 2–15 days, brain imaging consistent with ischaemic or haemorrhagic stroke, and a persisting neurological deficit that produced a modified Rankin Scale (mRS) score of 1 or more. Patients were randomly assigned 1:1 via a web-based system using a minimisation algorithm to once daily, oral fluoxetine 20 mg capsules or matching placebo for 6 months. Patients, carers, investigators, and outcome assessors were masked to the treatment allocation. The primary outcome was functional status, measured by the mRS, at 6 months. The primary analysis was an ordinal logistic regression of the mRS at 6 months, adjusted for minimisation variables. Primary and safety analyses were done according to the patient's treatment allocation. The trial is registered with the Australian New Zealand Clinical Trials Registry, ACTRN12611000774921. Findings Between Jan 11, 2013, and June 30, 2019, 1280 patients were recruited in Australia (n=532), New Zealand (n=42), and Vietnam (n=706), of whom 642 were randomly assigned to fluoxetine and 638 were randomly assigned to placebo. Mean duration of trial treatment was 167 days (SD 48·1). At 6 months, mRS data were available in 624 (97%) patients in the fluoxetine group and 632 (99%) in the placebo group. The distribution of mRS categories was similar in the fluoxetine and placebo groups (adjusted common odds ratio 0·94, 95% CI 0·76–1·15; p=0·53). Compared with patients in the placebo group, patients in the fluoxetine group had more falls (20 [3%] vs seven [1%]; p=0·018), bone fractures (19 [3%] vs six [1%]; p=0·014), and epileptic seizures (ten [2%] vs two [<1%]; p=0·038) at 6 months. Interpretation Oral fluoxetine 20 mg daily for 6 months after acute stroke did not improve functional outcome and increased the risk of falls, bone fractures, and epileptic seizures. These results do not support the use of fluoxetine to improve functional outcome after stroke